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Abstract 



A relation between cr-additivity and linearizability, conjectured by 
Jacob Feldman in 1971 for continuous products of probability spaces, 
is established by relating both notions to a recent idea of noise stabil- 
ity/sensitivity. 

Introduction 

A discrete-time random process with independent values is just a sequence 
of independent random variables, described by the product of a sequence of 
probability spaces. What could be its continuous-time counterpart? Non- 
equivalent approaches were proposed |2|, f|, [5[], the whole picture being still 
unclear. 

Independent a-fields are a more convenient language than products of 
probability spaces. Each approach deals with a family (Ta)agA of sub-a- 
fields Ta C T on a probability space (ft, J 7 , P), indexed by subsets A C T 
of some "base" set T, belonging to an algebraQ A; the family satisfies 

(0.1) T A ^B = T A ®T B . 

That is, if A, B e A and A R B = 0, then Ta and Tb are independent^ 
and, taken together, they generate Taub- Approaches differ in additional 
conditions on A and (Ta)- Most restrictive approaches admit (generalized 
versions of) classical results such as Levy-Khintchine formula and Levy-Ito 
theorem. Less restrictive approaches (at least, some of them) are not at all 
pathologic, they arise from quite natural finite models whose scaling limits 
go beyond the classical theory |5|, . 

lr That is, A G A ==> T \ A G A and A, B e A =^ A U B G A, 
2 It means that P(E H F) = P{E)P{F) for all E £ F A , F E T B - 
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The approach used by Feldman in 1971 |2j requires A to be the Borel 
ex-field of a standard Borel space, and (J 7 a) t° be er-additive in the sense 
thatQ 

(0.2) A n ]A F An \?A. 

The classical theory holds for every decomposable process, defined as a 
family (XaJaca of random variables^] Xa such that 

is jF^-measurable , 
(0.3) Xa\sb = Xa + X B , 

A n ] A =► X A „^X A . 

The problem formulated by Feldman 0, Problem 1.9]: (a) Does every {J 7 a) 
possess a nontrivial decomposable process? More strongly: (b) Is every {J 7 a) 
linearizable, that is, generated by its decomposable processes?Q Both ques- 
tions are answered below in the positive. To this end, a concept of noise 
stability/sensitivity fl|] will be adapted to the continuous case. 

Feldman's framework is quite restrictive in demanding A to be a a-field. 
Recent examples [fj, [|, |J provide J 7 a only for elementary sets A, that is, finite 
unions of intervals. (Extending {J 7 a) to more general A is often impossible, 
as will be seen.) Restricting ourselves to intervals with rational endpoints we 
get a countable algebra A of sets, which is a convenient framework, used in 
Sections 2, 3. 

1 Elementary case 

In this section the algebra A is assumed to be finite. Thus, A corresponds 
to a finite partition T — ai tfcl ■ • • tfcl a m , and 

Ft = Fai ® • • • ® F am ■ 

Each A e A is of the form A = tfcl • • • tfcl afc n , and flU.lp means simply 
= T ak ® ■ ■ ■ ® Fa kn • Ascribing to A the probability^ 

(1.1) fi p (A) = A*pK « - • • tri oO = p n {l - p) m - n 

3 In other words, if Ai C A2 C . . . and A = Ai U A2 U . . . then .Fa is generated by 
T Al U Fa 2 U . . . 

4 A random variable is treated as an equivalence class of measurable functions on f2. 

5 Feldman treats a decomposable process more generally (it is defined on some ideal, 
not the whole A). We do not need it, since (Fa) is generated by decomposable processes 
defined on the whole A. 

6 That is not the probability P appearing in (ft, J 7 , P). 
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we get Bernoulli measure \i v on A\ p G [0, 1] is its parameter. Note that \i v 
is not a measure on (T, A), it is rather a measure on (A, 2^); in other words, 
A is treated here as just a set (not an algebra), equipped with the a-field 2 A 
of all its subsets.[] 

Imagine that A,B G A are chosen at random, independently, according 
to n Pl and /i P2 respectively; then Ad B is a random set distributed ii VlV2 - In 
other words, 

(1.2) * fi p2 = n PlP2 , 

here the convolution (*) of measures on A (that is, on (A, 2"^)) is taken with 
respect to the semigroup operation of intersection, Ax A 3 (A, B) i— > AC\B G 
A. The corresponding continuous-time Markov process on A (its time t is 
related to p by p = e - ') is easy to describe; initially (at t = 0) the random 
set is the whole T; during an infinitesimal time interval (t, t + dt) each is 
excluded from the random set with probability dt; choices are independent 
for k = 1, . . . , m; if a*, was excluded before, nothing happens. 

A conditional expectation operator corresponds to every A G A, 

(1.3) 

E A : L 2 {T T ) -> L 2 (Jt) , £aP0 =E(X|JU) , £ A = Pr^^ , 

just the orthogonal projection onto^ L%{Ta) C Li{Tt)- Note that £?t = 1 
(since the operators act on L 2 (J 7 t), n °t the whole L 2 (J r )), and 

(1-4) EaEb = Eahb , 

however, E^wb is not Ea + E B ; (Ea)a€A is n °t a projection measure on 
(T,A). In order to get a joint diagonalization of the commuting operators 
Ea, introduce for every A G A a space if^ consisting of all X G Li{Ta) that 
are orthogonal to Li{Tb) for all B G A, B ^ A. We have 

(1-5) „ „ 

x = x A , x A g ^ =>- -EUX = x B . 

AcA BcA 

Note that H% = L2{T§) is the one-dimensional space of constants, and 

(1.6) H A isb = H a ®H b 

7 Thus, n P (A) should be written rigorously as /i p ({A}). 
& L 2 {Fa) means L 2 (£1,J : a,P)- 
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in the sense that, for any two disjoint A,B G A, random variables of the 
form XY for X G H A) Y G H B (belong to and) span H AuB . In other words, 

(!-7) H ak ^ akn = if flfci <g> • • • <g> H akn ■ 

a proof for H aiUa2 (general case being similar) consists in choosing orthogonal 
bases in L 2 (J r ai ), X = 1, and {Yj)j in L 2 (J- a2 ), Yo — 1, and considering 
the basis (XY,-)^- in L 2 {T ai ) ® L 2 {T a2 ) = L 2 {T ai ® T a2 ) = L 2 {T a ^ a2 ). So, 

£ 2 (^t) = L 2 {F ai ) (g) ... (g) L 2 (.F a J = 

= (# © if ai ) (8) • • • (8) (# © H am ) =0F,, 
(1.8) Ae.4 

Pr ^=((g)Pr// a )®( ® (l-Prfl B )V 

^acA ' aCT\A ' 

Combining the conditional expectations with the convolution semigroup, 
we get an operator semigroup 

U t : L 2 {T T ) - L 2 {T T ) , 



(1.9) U t = I E A dn P {A) = Vp(A)E a where p = 

■J A s- A 



Ae.4 

U 8 U t = U s+t , C/ = 1 ■ 



In the language of tensor products, 
(1.10) U t = ( 1 © e~* •! )©■■ 

on H ll ®H ai 




AeA ^acA ' aCT\A 



and we get eigenspaces 



= 0{^a : A = a fcl W • • • W a fen , ^ < • • • < k n } ; 
Hq = H % = L 2 {T%) = constants , H m = H T = H ai © • • • © # am , 
<y L 2 (Ft) — H © • • • © if m ; 

X G H n =>■ U t X = e~ nt X , 
spec^ = {l,e^,e- 2 ',...,e" m *}, 
C/oo = E(-) ; 
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the latter means that lim^oo U t X = E(X) ■ 1. According to pTTOj , Uf 
Li{Fa) L 2 (J-'a) for A G A may be defined naturally, giving 



;i.i2) 



0i 



Pr 




Introduce generators: 

U t = exp(-tN) , spec(N) = {0, 1, 2, . . . , m} , 
X G H n => NX = nX ; 
(1.13) = exp(-tN A ) , N A : L 2 (^ A ) - L 2 (^) , 

N T = N; N Qfc X = X-EX for X G L 2 (J^J ; 

The probabilistic meaning of f/t may be described roughly by saying that 
each of our m pieces of data is unreliable, it is either correct (with probability 
p) or totally wrong (with probability 1—p). More exactly: any random vari- 
able X G L 2 (J r T) is a function, X = <p(Yi, . . . , Y m ), of m random variables 
Yi, . . . , Y m such that Y k is T ak -measurable (therefore Y\ y . . . , Y m are indepen- 
dent). Introduce independent copies Zi, . . . , Z m of Y\, . . . , Y m , and a random 
set A G A distributed \i v and independent of Y\, . . . , Y m , Z\, . . . , Z m . Define 
Y[, . . . , Y^ as follows: if a k C A then Y k ' = Y k , otherwise Y k ' = Z k . We have 

E( V (Y u ...,Y m )\Y;,... } Y^) =^(Y(,...,Y^), 
U t ( V (Y 1 ,...,Y m ))=ij(Y 1 ,...,Y jn ), 

which follows by averaging in A of 

E( l p(Y 1 ,...,Y m )\A; Y{,...,Y^) = 1> A (Y{, . . . , Y' m ) , 
E A {y(y x ,...,Y m )) =ij A {Y l ,...,Y m ). 

The reader may also imagine the corresponding continuous-time Markov 
process; when a k is excluded from our random set, the fc-th portion of 
data is immediately replaced with an independent copy. Such functions 
asQ t i-> \\X - U t X\\, t i — ► \\X\\ - \\U t X\\, or t ^ ((1 - U t )X,X) may 



For their interrelations see the proof of Lemma 2.5. 
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be used for describing noise sensitivity of a random variable X. The more 
the functions, the more sensitive is X. Least sensitive (most stable) are 
elements of Hi = H ai © ■ ■ • © H am , that is, random variables of the form 

X = X 1 H \-X m , where X k G H ak (which means X k G L 2 (J 7 ak ), EX k = 0); 

these satisfy U t X = e~ l X. Most sensitive are elements of H m = H?, that is, 
linear combinations of random variables of the form X — X\ . . . X m (X k be- 
ing as above); these satisfy UtX = e~ mt X. The concept of noise sensitivity, 
quantitative for finite A, becomes qualitative for infinite A, as we'll see in 
the next section. 

The following result shows that contractions do not increase sensitivity. 

1.15. Lemma. Let / : R — > R satisfy \f(x) — f{y)\ < \x — y\ for all x,y. 
ThenQ 

((l-U t )f(X)J(X)) < ({l-U t )X,X) 
for all t G [0, oo) and X G L 2 {T T ). 

Proof. Introduce Y±, . . . , Y m , Y{, . . . , Y^, and <p, if) as in ( |1.14|) ; note that 
Y{, . . . are independent and distributed like Yy, . . . ,Y m ; we have 

E(ip(Yi, . . . ,Y m ) - ip(Y{, . . . ,Y^)) 2 = 
E(<p(Y h . . . , Y m )) 2 +E(<f(Y{, . . . , Y^)) 2 -2E^(Y h . . . , Y m )^{Y[, . . . , Yj) = 
= \\X\\ 2 + \\X\\ 2 - W(<p(Y{, . . . , YjE ( y{Y u . . . , Y m ) | Y/, . . . X) ) = 
= 2\\Xf - 2E( l p(Y(, . . . , YM(Xl, ...,YJ) = 

= 2\\X\\ 2 -2(U t X,X)=2((l-U t )X,X), 

as well as 

E(/( V (y lf . . . , Y m )) - f(tp(Y(, . . . , Y:))) 2 = 2((1 - U t )f(X), f(X)) . 
However, 

1/(^(^1, ...,Y m ))- f( V (Y{, . . . , Yi))\ < \ V (Y U . . . , Y m ) - <p(Y{, . . . , Y4) |. □ 

Similarly, if / : R 2 -> R satisfies |/(xi,x 2 ) - 2/2) | < ((ari - yi) 2 + 
(x 2 - V2) 2 ) 1/2 then 

(1.16) ((1 - U t )f{X, Y), /(X, Y)) < ((1 - U t )X, X) + ((1 - U t )Y, Y) 

for all X, Y G L 2 (Jr) and t G [0, 00). The same for / : R d -> R. 

10 For a random variable X : f£ — > R, f(X) denotes the composition foX : £1 — > R — ► R. 
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2 Stability, sensitivity, linearizability 



In this section the algebra A is assumed to be countable. For example, it 
may be the algebra generated by intervals (r, s) C R with rational r, s, or the 
algebra of all cylindrical subsets of {0, 1} Z . Being countable, A is the union 
of a sequence of its finite subalgebras: 

(2.1) A = A\ U A2 U . . . , Ai C A2 C . . . are finite subalgebras of A. 

The freedom in choosing the sequence (A m ) is of no importance for us due to 
the following "cofinality argument". Let ip be a function defined on the set of 
all finite subalgebras of A and such that lim m (p(A m ) exists for every sequence 
(A m ) satisfying (|2.1|) . Then the limit is the same for all such sequences. 
Proof: if (A m ) and (A' m ) are two such sequences, then we can choose m\ < 
1712 < • • • and ml 1 < m' 2 < . . . such that 

(2.2) A rni (~ J ^m' 1 • / ^-rn 2 C A m i^ C . . . , 

therefore the sequence ip (A mi ) , ip {A' m , ) , tp (A m2 ) , ip (A' m ,^ ) , . . . must have a 
limit. 

As before, (Ta)a&a satisfying fl0.1|) is considered. (No other assumptions, 
such as (p.2|).) Still, conditional expectation operators Ea are defined, see 

Restricting (J- a) to A e A m we get the elementary case of Sect. 1. Prob- 
ability measures /ip" 1 ^ are defined, see (|1.1| ) and (|1.2|), subspaces for 
A G A m , see (|1]^),0 operator semigroups uj: m \ see ( |1.9|) , their eigenspaces 
ifn m \ see (|1.11|) , and generators N m , see ( |LT3|) . All U} m) belong to the 



commutative algebra generated by operators of conditional expectation Ea, 
Ae A. Compare H A mJ and H { ™ +1) for A e A m , B G A m+i] the second space 
is either included into the first, or orthogonal to it; namely, if A is the least 
element of A m containing B (^l m -saturation of B), then H^ 1 ^ C 
otherwise H^ +l) J_^ m) . If X G H^ +1) C then U^ l) X = e~ kt X, 

U { t m+1) X = e~ lt X with k < I (since saturation does not increase the number 
of atoms). So, 

(2.3) N m < N m+1 ; > U} m+1) . 



11 The reader may guess that the decomposition of ^(•T't) into the direct sum of 
A 6 A m , has a kind of limit for m — > 00. That is true; the limit is described in j|, Sect. 2] 
in terms of direct integrals of Hilbert spaces (for somewhat more restrictive framework, 
though). In the present paper, direct integrals do not appear explicitly; however, most of 
the text is in fact translated from that language. 
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It follows easily that the limit exists 
(2.4) 



U t = lim CL (m) in the sense that VX G L 2 \\U^ m) X - U t X\\ -> ; 

m— »oo 



U s Ut = U s+t ; \\Ut\\ < 1. 

The limit, {7t, does not depend on the choice of (.Am) due to the cofinality 
argument (see (2.2)). Also, U t commute with all E A . 

The limit of generators, lim m N m , need not exist; ||N m X|| can tend to oo 
for some X. Accordingly, the operator semigroup (U t ) need not be continuous 
at t = 0. 

2.5. Lemma. There exists a sub-a-field JF stable c Tt such that 
X E L 2 [T stable) ||X -C/ t X|| >0. 

Proof. First, the following three properties of X are equivalent: (a) ||X — 
U t X\\ ^ 0; (b) \\U t X\\ > \\X\\; (c) ((l-U t )X,X) — ► 0. Indeed, 

(c) (* a ) since ||X-^X|| 2 = ((l-[/ t ) 2 X , Jf) < ((l-U t )X, X); (a) (b) 
since \\U t X\\ > \\X\\ - \\X - U t X\\; (b) =^ (c) since ((1 - U t )X,X) = 
\\X\\ 2 -\\U t/2 X\\ 2 . 

The set H stahlc = {X G L 2 (.F T ) : ||X - [/ t X|| 0} = {X G L 2 (^ T ) : 

((1 — Ut)X, X) ► 0} is a closed linear subspace of L 2 . By Lemma |1.15| , 

if X,Y G Stable then min(X, F), max(X, F) G # stablc . Also, -ff sta bie contains 
constants. It is well-known that such a space is the whole L 2 (jF stable ) where 
-Stable is the a-field generated by F stable . □ 

We have 

, n _ U t (L 2 (Stable)) C L 2 (Stable) for all t G [0, oo) , 

(2.b) 

E A [L 2 (Stable)) C L 2 (Stable) for all A G A , 

since ||f/ s X - £/ t £/ s X|| = \\U S {X - U t X)\\ < \\X - U t X\\ and \\E A X - 
U t E A X\\ = \\E A (X - U t X)\\ < \\X - U t X\\. Being restricted to L 2 (F sUhle ), 
the operator semigroup (U t ) is continuous (in the strong operator topol- 
ogy) and has its generator N = lim m N m , spec N C {0,1,2,...}; denote its 
eigenspaces by H n ; 

U t = e~' N on L 2 (j; table ) , 



L 2 (Stable) =H ®H 1 ®H 2 ®... 

U t = e~ nt on# n , 
E A (H n ) C H n for all A G A ; 



(2.7) 

y 1 U t = e~ nt on H,, 
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check the latter: X £ H n => U t E A X = E A U t X = e~ nt E A X E A X £ 
H n . The relation N m f N implies for all n £ {0, 1,2,...} 

oo 

(2.8) H ®---®H n = p| ff< m) © ■ ■ • © 

m=l 

(the intersection of a decreasing sequence of subspaces). Clearly, H = 

H (m) = H (m) ig 

one-dimensional space of constants. 

2.9. Lemma. The following conditions are equivalent for all X £ L 2 {Tt)'- 

(a) X£# i; 

(b) X = E A X + E T \ A X for all A £ A; 

(c) X = E Al X H h £A fc X for every partition T = Ai tt) ■ • ■ tt) A fe of T 

into A, £ A. 

Proof. Each element of if{ m ' ) satisfies (c) for the partition into atoms of A m . 
Therefore each element of H\ = r\ m Hi satisfies (c) for every partition, and 
we get (a) =>- (c) =>- (b). For proving (b) =>- (a) assume that X satisfies 
(b) and prove that X £ for all m. From now on A and B run over A m . 

By (|1.5|), X = J^X^, X^ £ i?^ m ' ) ; we have to prove that X A = unless A 
contains exactly one atom. By (|1.5|) again, 

E A X = Xb , E T \ A X = ^2 X B ■ 

BcA BCT\A 

We see that X% appears twice in E A X + Et\ A X , but only once in X, therefore 
X0 = 0. If B contains at least two atoms, we can choose A such that B 
intersects both A and T \ A; then Xb does not appear in E A X + E^\ A X, 
but appears in X, therefore X B = 0. □ 

The following is a general fact about Hilbert spaces, irrespective of any 
probability theory. 

2.10. Lemma. Assume that H' and H" are Hilbert spaces, H = H' ® H", 
and subspaces are given, H' D H[ D H' 2 D . . . and H" D H'{ D H' 2 ' D . . . 
Then 

pi(i4®io = (n^m) ® (n^m) • 

Proof. Denoting H' Q = H', H'^ = nH' m , we have 

oo 

H' = H'^ © Q^{H' m © H' m+l ) 

m=0 
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and the same for H" . Therefore 



(OO \ 
@{H' m QH' m+1 )®Hl \ © 
m=0 ' 



n=0 



The space if^ © /f^ contains some of the terms, and is orthogonal to others. 
Only the term H' © H'^ is contained in H' m © H" for all m. □ 



2.11. Lemma. For any m and any two different atoms a, b of .Am, 

F 2 n #2 = (H x n ^ m) ) © (#! n # 6 (m) ) . 

Proo/. #2 = © by m,H 2 n = {H © Hi © # 2 ) n #2 = 
n4^ m+A) ©iy{ m+fe) ©i?| w+fc) )niy2 = H fc #f +fc) H#2 by (fZJ; note that 
the space decreases when increases. Similarly H^H™ = n k H[ m+k) f]Hi m) 
and H x n # 6 (m) = n fc #f m+fc) n # 6 (m) - By Lemma |T0| it suffices to prove that 



H ( m+ k) n H (m) = ( H (m+k) n H ^ q ( H (m+k) n F (m)j 

for = 1,2,... However, H^f 1 ^ is (by definition) the direct sum of H^™^ 
over atoms c, ti of A m +fc, c ^ d, and H^f 1 ^ fl #2 ^ s sucn a sum over c C a, 
d C b. It remains to note that H^ k) = Hi m+k) © H^ +k) . □ 

2.12. Theorem. The u-field generated by ifi is equal to Stable- 

Proof. Denote by jF n the cx-field generated by H n . It suffices to prove that 



T n C Tx for all n, since L 2 (J r stable ) = H ® Hx ® H 2 ® . . . (see (p77|)). I give 
a proof for n — 2; it has a straightforward generalization for higher n. 

We have to prove that H 2 C La^i). For each m, if 2 = (#2 H J ff 1 (m) ) © 
(F 2 n Ht ] ) (since H 2 is invariant under all Ea)- However, h[ decreases 
to Hi, and Hi is orthogonal to H 2 . Therefore the union of H 2 n H^ m) is 
dense in if 2 ; it remains to prove that H 2 fl H^ C L 2 (jF 1 ) for all m. Note 
that H 2 fl #2 is the direct sum of H 2 fl i?2> over atoms a, 6 of A m , a / 6 



(since, again, if 2 is invariant under all Ea)- Lemma 2.11 reduces the needed 



inclusion to an evident fact, {Hi n H^) © {Hi n #2) cL 2 (^i). □ 
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A canonical isomorphism between H n and Hi ® - • • ® Hi is given by Wick 

n 

products,^ but is not needed here. 

2.13. Definition, (a) A random variable X G L 2 [Tt) is called stable, if 
X G L 2 (Stable), and sensitive, if E (X | Stable ) = 0. 

(b) Equivalently, a random variable X G L 2 [Tt) is called stable, if ||X — 
£/" t X|| — ^> 0, and sensitive, if L^X = for all t G (0, oo). 

The two definitions of stability are equivalent evidently (recall |2.5|) , of 
sensitivity — due to the following result. 

2.14. Lemma. The following conditions are equivalent for all X G L 2 [Tt)'- 

(a) E(X| F stablc ) =0; 

(b) U t X = for all t > 0. 

Proof, (b) =>- (a): Let F G L 2 (F stable ), then (X, F) = \im t ^ (X,U t Y) = 
lim^ (^A,F) = 0by (b). 

(a) =>- (b): It suffices to prove that \\U t X\\ < e~ n *||X|| for all X G 
L^Ft) orthogonal to Ho © • • • © H n -\. By (pT8| ) we may assume that X is 
orthogonal to © • • • © for some m (since such vectors are dense in 
L 2 (F T )e{H @---@H n _ 1 )). For such X, \\U t X\\ < \\uj m) X\\ < e - n *||X||. □ 

So, in terms of U 0+ X = lim^ ,t>o U t X we have 

L 2 (J 7 t) = {X : X is stable } © {X : X is sensitive } , 
X is stable -<=>- Un+X = X , 

(2.15) 

X is sensitive t^o+A = ; 

E ( ■ | J 7 stable ) = ^0+ • 

Similarly, for any A G A 

(2-16) E(-|^ ablc ) =f/ A + on L 2 (J-'a) 

for some ^ able , and ^ able = T A ^ Stable, since f/^X = l^X for X G L 2 {Ta)\ 
also, F^abie is generated by ifj 4 = ifi D L 2 {? a), therefore 

(2-17) -^sfabfc = ^"stable ® -^sfablc J 
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Given X, Y S Hi, we may define their Wick product, 



:XY: = lim Y^{E a X){E b Y) . 



m — *00 ' 



The sum is taken over all unordered pairs {a, b} of different atoms of A m - The same for 
:XYZ: and so on. 
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which means that (Stable) -Ae^ * s another family satisfying ( p.l| ), the stable 
(or linearizable) part of the given family (J r A)AeA- (See also J5], Th. 1.7].) 

3 Stability and extendibility 

We still work with a countable algebra A and a family (J 7 a)a&a satisfying 
Q0.1J) . Striving to extend the family from the algebra A to the a- field gener- 
ated by A we can face the following obstacle. 

Let A k e A, A\ C A 2 C . . . ; consider two a-fields: \J ?A k (the least 
a- field containing all and (\TT\A k — [\Fr\A k (the intersection of all 

J r T \A k )- It is easy to see that the two cx-fields are independent. The question 
is, whether 



(3.1) 



V^)®(A^V*)=*i 



or not. That is, whether the two a-fields generate the whole Tt, or not. If 
they do not, then (T a) has no a-additive (in the sense of (p.2|)) extension to 
a cr-field. 



3.2. Theorem. If ( [3.1|) is satisfied for every increasing sequence (Ak), then 

•Ft — <Fi stable- 

Postpone the proof. Choose A m satisfying (|2.1|) . Choose p k e (0, 1) such 
that 5^(1 — Pk) < 1; say, p k = 1 — 2~ fc ~ 1 . Recall probability measures /4> m ' ) . 

3.3. Lemma. There exists a sequence mi < rri2 < . . . such that (yUpT 1 ^ <8> 
/4>T^ ® ■ • .) -almost all sequences (Ai, A 2 , . . .), A k e A mk , satisfy 

oo 

f^l -^Ay, C T. stable • 
k=l 

Proof. If f)J-A k is not contained in JF stable then there exists X e L 2 (f]J r A k ), 
1^0, orthogonal to L 2 (Stable) , that is, sensitive. The case is impossible, if 
Ea h X — > for all sensitive X or, equivalently, for a dense set of such X; the 
more so, if J2k( E A h ^,X) < oo for all these X. By (p|), (U^ k) X,X) is the 
average of (EA k X,X) over A k distributed [i^^; here = — \np k . It suffices 
to choose m k such that ^^U^^X, X) < oo for a dense set of sensitive X. 

For each sensitive X and each t > 0, by |2.14| (U^ X, X) — > for m — > oo. 
Therefore (^ ( fc mfc) X,X) -> for jfe -> oo, if m/c grow fast enough. Diagonal 
argument gives a single sequence (m^) that serves a given sequence of vectors 
X. It remains to choose a sequence dense among all sensitive vectors. □ 
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Introduce Ea similar to Ea as follows: 

E A = E(-\F A ) =1a®UT\ a ; 

E A = ^{-\J r A y Stable ) = U ® Uj} A ; 

here T A V Stable is the a-field generated by these two a-fields, and 1a is 
the unit operator on L 2 (^ 7 a); the equality E ( • I T A V Stable ) = 1a ® Uj+ A 
follows from O), since by (£T7|), ^ V ^ stablc = J~a V (^ able ® = 

■r A® Atable- 

We could proceed to Ijf^ similar to C/ t , 

Ui m) = [ E A d$»(A), 

(3.5) ^ (p = e- t ) 
&i m) = J E A d$>\A), 

and to U t = lim m [/^ ; however, we need a bit more general construction, 

(3.6) %= [ Ea dfi(A) 



for an arbitrary probability distribution \i on A (A is treated here as just a 
countable set). In fact, we need only \x concentrated on a finite set, which is 
elementary in the sense of Sect. 1. 

3.7. Lemma. < (1 — p)U Q+ + p ■ 1, whereQ 

p = sup/i({A G A : A 3 t}) . 

teT 

Proof. Similarly to ( |1.8| ), ( |1.12| ), for every m, 

L 2 (f T ) = <g) L 2 {F a ) = (g)(tf s a tablc © Sensitive) = H A , 
a a A&Am 




13 Recall that A is an algebra of subsets of some set T. The latter was mentioned only 
once, before ( |0.l| ), and may be readily avoided now; 

p = sup fi({A e A: Ad B}) . 

BeA,B^<6 
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where a runs over atoms of A m , and H® tshle , H® ensitive are subspaces of stable 
and sensitive, respectively, elements of L 2 (J-'a)- 

For every B G A m , B ^ 0, the operator Ea (recall (J3.4J)) on if B is the 
unit (identity) if B C A, otherwise it vanishes. Assuming fi(A m ) = 1 we get 
Up — A • 1 on H B , where A = fi({A : A D 5}) < p. Therefore < p ■ 1 
on .£/"#, £? ^ (note that U^Hb) C -Kb), while on ify we have £/o+ = 1; so, 
Up < (1 — p)Uo+ +p ■ 1 provided that /i(^4 m ) = 1 for some m. The general 
case, [i{A m ) — > 1, will not be used, and I leave it to the reader. □ 



Proof of Theorem \37g. Choose m k by Lemma [Q| then DJF^ c Stable for 
//-almost all (A k ); here /i = ®fc/4>™ fe ^. On the other hand, for every t G T and 
every 

/i({(4):i6T\(Ain-'-n^)}) < 

< ^ {{A, :teT\A 1 }) + ... + ^ {{A k : t G T \ < 

< ^(1-Pi) =q< 1; 



by Lemma |3.7|, 



therefore 



E- 



T\(A!n-nA fe ) 



rf/i < (1 - g)C/ 0+ + q-l 



E X 



TXCAin-nAfc) 



stable 



fc=l 



lim / ||E (X I ^TXfAin-nAfc) V Stable) || 2 d/x < g||X| 



for all sensitive X G L 2 (J-'t)- Applying ( |3.1| ) to the increasing sequence 
T \ (At n • • • n A k ) we get 



\/ ^T\(Xin-nA fc ) 
fc=i 



fc=i 



•F T 



for all (Afc), therefore 



fc=i 



V ^ 



stable 



•Ft 



for //-almost all (A^). So, each sensitive X satisfies J ||X|| 2 <i/x < g||X|| 2 , that 
is, ||X|| 2 < g||X|| 2 , which is impossible unless X = 0. □ 
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So, if Tt 7^ Stable then (Ta)aca has no cr-additive extension. On the 
other hand, if Tt = ^stable then such an extension is usually possible, for a 
simple reason: Ea restricted to Hi form a projection-valued finitely additive 
measure. Conditions well-known in measure theory ensure that a cr-additive 
extension to a a-field exists, and we get extended Ta as generated by ex- 
tended iff. 



A Appendix: The simplest example of sensi- 
tivity 

The phenomenon . . . tripped up even 
Kolmogorov and Wiener. J7L p. 48] 

Two examples of a countable algebra A, mentioned in the beginning of 
Sect. 2, are nonatomic; corresponding families {Ta)a&a are i n general as 
complicated as continuous-time random processes. The simplest infinite A 
consists of all finite and cofinite|^| subsets of T = {1, 2, . . . }. From now on, 
A stands for that algebra; it is purely atomic, and corresponding {Ta)a^a 
are as simple as discrete-time random processes, that is, random sequences. 
Not too simple, as we'll see soon . . . 

Choose some p6 {3, 5, 7, 9, ... } and consider the simple stationary ran- 
dom walk on the finite group Z p . That is, Q is the set of all sequences 
uj = (x , Xi, x 2 , ■ ■ ■ ), Xk G 1i p , Xk+i — Xk = ±1; T is the cr-field gener- 
ated by cylinder sets E yo ^ >ym = {uj e Q : X (u) = y , . . . , X m {oo) = y m }, 
where Xk(xo, x\, . . . ) = x^, and P is defined by P(E yo ^ ym = p~ 1 2~ m when- 
ever y k G Z p , y k+ i — y k = ±1. So, each of the Z p - valued random vari- 
ables X ,Xi, . . . is uniformly distributed; increments Xi — X , X 2 — X\, . . . 
are independent, ±1 with probabilities 1/2,1/2; and the random variables 
Xo; X\ — Xo, X2 — Xi, . . . are independent. 

Define cr-fields Ta for A G A: 



(A.1) 



T{k} = cr(X fc — Xfc_i) , 

T{k,k+i,...} — GyXk-u Xfc, X fc+1 , . . . ) , 
T{k lt ...,k n } = Tk x V ■ ■ • V Tk„ , 
•7 r {fci,...,fc„}u{fc,fc+i,...} = T{ kl ,...,k„} V T{k,k+i,...} ; 



here n G {0, 1, . . . }, k, k\, . . . , k n G {1, 2, . . . }, ki < ■ • ■ < k n < k, and <r(. . . ) 
means the a-field generated by given random variables. It is not immediately 
clear that the definition is correct and ( |(J.1| ) is satisfied, but it is true; you 
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A set is called cofinite if its complement is finite. 



15 



may check it, starting with 

^{l,...,k-l} ® ^{k,k+l,...} = F ■ 

Condition ( |3.1| ) is violated for = {l,...,k}, since the cr-field 
Afeli-^ r {fc+i,fc+2,...} is degenerate, while the cx-field VfcLi F{i,...,k} = - 
Xq, Xi — X±, . . . ) contains only sets invariant under the symmetry 



(A.2) 



R : Q -> ft 



R(x , xi, . . . ) = (x + 1, xi + 1, . . . ) . 



(Note that Xo is not invariant under R.) Therefore Ta cannot be defined for 
all Ac {1, 2, ... } obeying Q, @J) and Q . 

We choose finite subalgebras ^4 m C ^4, satisfying (|2.1|), in a natural way: 

atoms of .Am are {1}, . . . , {m — 1}, and {m, m + 1, . . . } . 

An elementary calculation, starting with 

Xo = X m _i — (X m _i — X m _ 2 ) — ■ • • — (Xi — Xo) , 

gives 



Ut exp 



2ni 
P 



-X f 



e exp X m _i 

p 



m— 1 

n 



fe=i 



cos h «e sin — (X& — Xfc_i 

p p 



Tr( m ) 

Ut exp 



2?ri 
P 



X 



COS 



2tt 
P 



e 24 sin 2 



2vr\ 
P / 



(m-l)/2 



therefore Ut exp(^pXo) = for all £ > 0, which means that 

'2m 



(A.3) 



exp 



-X f 



P 



is sensitive. 



In fact, Stable = c(Xi — X , Xi — Xi, . . . ) is the a-field of all measurable 
sets that are invariant under the symmetry R. Accordingly, 

(A.4) E (X I ^ stab i e ) = -(X + X o R + X o R 2 + ■ ■ ■ + X o RP- 1 ) . 

p 

Also, it is easy to see that 

(A.5) E x = {c 1 (X 1 - X ) + c 2 (X 2 -X 1 ) + ... : ( Cl , c 2 , . . . ) G l 2 } 



16 



(here Xk — Xk-i is treated as taking on values ±1 e M. rather than ±1 G Z p ). 

Instead of Z p we could consider the unit circle on the complex plane, and 
some random walk in the circle (or another compact group). 

A physicists could write 

exp (jy X o^j = exp (jy{X k - AVi)) 

and say: that is just the wave function of an infinite sequence of uncorrelated 
spins (or quantum bits), all in the same superposition of two basis states. 
True, the infinite product of independent identically distributed random vari- 
ables does not converge, but anyway, infinitely many commuting copies of 
SU(2) act on L 2 {T T ). 
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